An ε-Domination based Two-Archive 2 Algorithm for Many-Objective Optimization

نویسندگان

چکیده

The two-archive 2 algorithm (Two_Arch2) is a many-objective evolutionary for balancing the convergence, diversity, and complexity using diversity archive (DA) convergence (CA). However, individuals in DA are selected based on traditional Pareto dominance which decreases selection pressure high-dimensional problems. even cannot converge due to weak pressure. Meanwhile, Two_Arch2 adopts as output of hard maintain coverage final solutions synchronously increase algorithm. To improve distribution solutions, an ε-domination (ε-Two_Arch2) problems (MaOPs) proposed this paper. In ε- Two_Arch2, decrease computational speed up novel framework with fast update strategy proposed; pressure, assigned DA; guarantee uniform solution, boundary protection I ε + indicator designated two steps strategies CA. evaluate performance algorithm, series benchmark functions different numbers objectives solved. results demonstrate that method competitive state-of-the-art multi-objective algorithms efficiency significantly improved compared Two_Arch2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

When solving constrained multi-objective optimization problems, an important issue is how to balance convergence, diversity and feasibility simultaneously. To address this issue, this paper proposes a parameter-free constraint handling technique, a two-archive evolutionary algorithm, for constrained multi-objective optimization. It maintains two co-evolving archives simultaneously: one, denoted...

متن کامل

HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization

In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...

متن کامل

Weight-based Fish School Search algorithm for Many-Objective Optimization

Optimization problems with more than one objective consist in a very attractive topic for researchers due to its applicability in real-world situations. Over the years, the research effort in the Computational Intelligence field resulted in algorithms able to achieve good results by solving problems with more than one conflicting objective. However, these techniques do not exhibit the same perf...

متن کامل

IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems

Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multiand manyobjective evolutionary algorithms. In this paper, an IGD indicatorbased evolutionary algorithm for solving many-objective optimization problems (MaOPs) has been proposed. Specifically, the IGD indicator is employed in each gen...

متن کامل

Evolutionary Many-Objective Optimization Based on Kuhn-Munkres' Algorithm

In this paper, we propose a new multi-objective evolutionary algorithm (MOEA), which transforms a multi-objective optimization problem into a linear assignment problem using a set of weight vectors uniformly scattered. Our approach adopts uniform design to obtain the set of weights and Kuhn-Munkres’ (Hungarian) algorithm to solve the assignment problem. Differential evolution is used as our sea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Chinese Journal of Systems Engineering and Electronics

سال: 2022

ISSN: ['1004-4132']

DOI: https://doi.org/10.23919/jsee.2022.000016